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Abstract — We consider the General Gaussian Multi- 
ple Access Wire-Tap Channel (GGMAC-WT). In this 
scenario, multiple users communicate with an intended 
receiver in the presence of an intelligent and informed 
eavesdropper who is as capable as the intended receiver, 
but has different channel parameters. We aim to provide 
perfect secrecy for the transmitters in this multi-access 
environment. Using Gaussian codebooks, an achievable 
secrecy region is determined and the power allocation 
that maximizes the achievable sum-rate is found. Numeri- 
cal results showing the new rate region are presented. It is 
shown that the multiple-access nature of the channel may 
be utilized to allow users with zero single-user secrecy 
capacity to be able to transmit in perfect secrecy. In 
addition, a new collaborative scheme is shown that may 
increase the achievable sum-rate. In this scheme, a user 
who would not transmit to maximize the sum rate can 
help another user who (i) has positive secrecy capacity 
to increase its rate, or (ii) has zero secrecy capacity to 
achieve a positive secrecy capacity. 

I. Introduction 

The wire-tap channel was first analyzed by Wyner 
in [1], where a wire-tapper has access to a degraded 
version of the intended receiver's signal in a single-user 
communications scenario. He measured the amount 
of "secrecy" using the conditional entropy of the 
transmitted message given the received signal at the 
wire-tapper, and determined the region of all possible 
Rate/Wiretapper Equivocation pairs. Wyner showed the 
existence of a secrecy capacity, C s , for communication 
below which it is possible to transmit zero information 
to the wire-tapper. Carleial and Hellman, in [2], showed 
that it is possible to transmit several low-rate messages 
at perfect secrecy to achieve an overall rate closer to 
capacity. In [3], the authors extended Wyner's results 
to Gaussian channels and also showed that Carleial and 
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Hellman's results hold for Gaussian channels as well. 
Csiszar and Korner, in [4], showed that Wyner's results 
can be extended to weaker, so called "less noisy" and 
"more capable" channels. Furthermore, they analyzed 
the more general case of sending common information 
to both the receiver and the wire-tapper. 

More recently, the notion of the wire-tap channel was 
extended to parallel channels, [5], [6], relay channels, 
[7], and fading channels, [8]. Multiple-access channels 
were considered in [9]-[ll]. In [9], [10], the wire- 
tapper gets a degraded version of a GMAC uplink 
signal, and it is shown that the nature of the channel 
allows an improvement in the individual achievable 
rates over the single-user channel while having the 
same limitation on the sum-rate. In [11], there is no 
external eavesdropper, but the two transmitters try to 
keep their messages secret from each other. 

In [9], we considered the Gaussian Multiple Access 
Wire-Tap Channel (GMAC-WT) and defined two sepa- 
rate secrecy constraints: (i) the individual secrecy con- 
straints, the normalized entropy of any set of messages 
conditioned on the transmitted codewords of the other 
users and the received signal at the wire-tapper, and 
(ii) the collective secrecy constraints, the normalized 
entropy of any set of messages conditioned on the wire- 
tapper's received signal. The first set of constraints is 
more conservative to ensure secrecy of any subset of 
users even when the remaining users are compromised. 
The second set of constraints ensures the collective 
secrecy of any set of users, utilizing the secrecy of 
the remaining users. In [9], we considered a scenario 
where the wire-tapper received a physically degraded 
version of the receiver's signal and examined the per- 
fect secrecy rate regions for both sets of constraints. We 
generalized this to a pre-determined level of secrecy, 
< 5 < 1, in [10], [12]. In this paper, we utilize the 
collective secrecy constraints with perfect secrecy, and 
consider the more general case where the eavesdrop- 



per's 1 signal is not necessarily degraded, but is at an 
overall disadvantage compared to the receiver, which 
we model as a set of received power constraints. Under 
these constraints, using random Gaussian codebooks, 
we find an achievable secure rate region, where users 
can communicate with arbitrarily small probability of 
error with the intended receiver under perfect secrecy 
from the eavesdropper. For this achievable rate region, 
we find the transmit powers that maximize the sum 
rate. We also find the sum-rate maximizing power 
allocation, and users with "good" channels - those with 
standardized channel gains below a certain threshold - 
transmit with maximum power, and those with "bad" 
channels, below this threshold, do not transmit. Next, 
we show that a non-transmitting user can help increase 
the secrecy capacity for a transmitting user by ef- 
fectively "jamming" the eavesdropper, or even enable 
secret communications that would not be possible in a 
single-user scenario. We term this scheme collaborative 
secrecy. 

II. System Model and Problem Statement 
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Fig. 1. Equivalent General Gaussian Multiple- Access Wire- 
Tap Channel (GGMAC-WT) system model. 



the following transmit power constraints: 

\ n - 

~ / . X ki < Pk maxi k = 1, . . . ,K 
in — * 



(3) 



Similar to the scaling transformation to put an 
interference channel in standard form, [13], we can 
represent any GMAC-WT by an equivalent standard 
form as in [12]: 



We consider K users communicating with a receiver 
in the presence of an eavesdropper. Transmitter k = 
1, . . . , K chooses a message W k from a set of equally 
likely messages W k = {1, . . . , M k }. The messages are 
encoded using {2 nRk ,n) codes into {X%(W k )}, where 
R k = ^\og 2 M k . The encoded messages {X^} = 
{X^} are then transmitted, and the intended receiver 
and the eavesdropper each get a copy Y = Y n and 
Z = Z n . The receiver decodes Y to get an estimate 
of the transmitted messages, W. We would like to 
communicate with the receiver with arbitrarily low 
probability of error, while maintaining perfect secrecy, 
the exact definition of which will be made precise 
shortly. 

The signals at the intended receiver and the eaves- 
dropper are given by 



(W) 



(1) 

(2) 



where N (M \N (W) are the AWGN, i.e., N (M) ~ 
M (0, <7jJ|l) and N (W) ~ M (0, cr^l). We also assume 

'Henceforth, we will refer to the adversary as the eavesdropper 
rather than the wire-tapper since the communication situation mod- 
eled is a more general model that is more appropriate for wireless 
communications 
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Z 



Ef =1 x fc + N (M) 



% k X k + N ( ' 



(4a) 
(4b) 



where 



the original codewords {X} are scaled to get 



X. 



,(M) 



X 



k- 



The eavesdropper's new channel gains are given 
by h k 



l(M) 2 ■ 

• The noise vectors are normalized such that N (M) = 
^N (M) and N (W) = ^N (w) . 

In [9], we examined the special case of the eaves- 
dropper getting a degraded version of the received 
signal, which is equivalent to h\ = h,2 = ■ ■ ■ = hx 
ii ■ I . In this paper, we look at the more general 
case where this is not necessarily true. The model is 
illustrated in Figure 1. 

We use the collective secrecy constraints defined in 
[9] to take into account the multi-access nature of the 
channel. 

A ^-^wf VSCKA^,...,*} (5) 

We constrain each subset of users to maintain perfect 

(c) 

secrecy, i.e. > 1 — e for all sets S such that 

ff(Ws) > 0. Since this must be true for all sets 
of users, collectively the system has perfect secrecy. 



However, if a group of users are somehow compro- 
mised, the remaining users may also be vulnerable. 



Note that providing A 



Ylk=iRk/ mm fe:i? fc >o Rk guarantees the perfect secrecy 
of all subsets as seen by the following argument: 



(C) 
K. 



> 1 



H(W K \Z) > H(W K ) - -H(W K ) 



H(W S \Z) > H(W S ) + H(W S c\W s ) 

-H(W S c\W s ,Z)--H(Wk:) 



of allowable powers such that Cg> > C£° : 
V 4 |p = (P 1 ,...,P K ): 

Pk,max>Pk>0, k=l,...,K, 
4>s(P) > VcS C K | (15) 

where 



(6) 



> H(W S ) - -H(W K ) 



H(W S \Z) 
H(W S ) 



> 1 



H(W K ) e 
H(W S ) r 



Af >l~e 



(V) 
(8) 

(9) 
(10) 



Definition 1 (Achievable rates). The rate vector R = 
, . . . , Rk) is said to be achievable with perfect 
secrecy if for any given e > there exists a code of 
sufficient length n such that 

1 \og 2 M k >R k -e k = l,...,K (11) 



n 



P„ < e 



(12) 



A { £ ] > 1 - e V«S C fC = {1, . . . , K} (13) 

where user k chooses one of M k symbols to transmit 
according to the uniform distribution and 

1 



Note that if h k < 1VA;, we are left with V = 
{P : Pk,max > Pk>0, k = 1, . . . , K}. On the other 
hand, if h k > 1, \fk, then the constraint for set K forces 

P k = 0, Vfe. 

III. Achievable Rates 

Here, we present an achievable region using Gaus- 
sian codebooks. The proof is very similar to the proof 
of the achievable region presented in [10]. Note that, 
when h\ = . . . = Hk < 1> the region reduces to the 
special case examined in [9], [10], [12]. 

Theorem 1. We can transmit with perfect secrecy us- 
ing Gaussian codebooks at rates satisfying 



T,kes R k 



VS c JC 



(17) 



where P € V. The region containing all R satisfying 
these equations is denoted Q . 



Ilfc=i-^fc weWixW 2 x-xWi' 



Pr{W / W|W was sent}. 



(14) 

is the average probability of error. We will denote the 
set of all achievable rates with perfect secrecy C s . 



Before we state our results, we define the following 
quantities for any S C K. 

= 9 (EkesPk) , Cg>± 9 (EkeshkPk) 
a ( ^kesPk 



1 + T,kes^ p k 
Y.kes h k p k 
1 + 



where g(g) = \ log(l + and S c = K \ S. The 
quantities with S = K, will sometimes also be used 
with the subscript sum. Note that these quantities are 
functions of {P k } k=v We also define the following set 



Proof: Let R = (R\, ... , R K ) satisfy (17). For 
user k € JC, consider the scheme: 

1) Let M k = 2 n{ - Rk - e ^ where < e' < e where e' 
is chosen to ensure that M k is an integer. 

2) Generate 2 codebooks X k and 3L kx . X k consists 
of M k codewords, each component of which is 
drawn ~ M (0, X k P k — e). Codebook X kx has 
M kx codewords with each component randomly 
drawn ~ M (0, (1 — \ k )P k — e) where e is arbi- 
trarily small to ensure that the power constraints 
on the codewords are satisfied with high prob- 
ability. Define R kx = \\ogM kx and M kt = 
M k M kx . Then R kt = ± lo g M fci = R k + R kx +e'. 

3) To transmit message W k G {1, . . . , M k }, user k 
finds the codeword corresponding to W k in X k 
and also uniformly chooses a codeword from X kx 
which are then added and the resulting codeword, 
Xfc, is sent so that we are actually transmitting 
one of M kt codewords. 



The specific rates are chosen such that \/S C K the 
following are satisfied: 



(M) 



^~f(W) 



(18) 
(19) 
(20) 



From (20) and the GMAC coding theorem, with high 
probability the receiver can decode the codewords with 
low probability of error. We now need to show that 
the secrecy constraints are satisfied. Note that since 
the secrecy of the overall system ensures the secrecy 
of each subset, we only need to show that the coding 
scheme described achieves A/e > 1 — e. We concern 
ourselves only with MAC sub-code {Xk}^ =1 - From 
this point of view, the coding scheme described is 
equivalent to each user k £ K, selecting one of Mj~ 
messages, and sending a uniformly chosen codeword 
from among Mj. x codewords for each. Define Xs = 

H{W K \Z) (21) 

= H(W K ,Z) - H(Z) (22) 

= H(W K , X s , Z) - fl-(X s | Wjc, Z) - H(Z) (23) 
= ff(Wjc) + (Z|Wjc, X s ) - H(Z) 

+ F(X E |W^)-F(X s |W/c,Z) (24) 

= F(W^)-/(X E ;Z)+/(X S ;Z|W /C ) (25) 

where we used -> X s -> Z => iT(Z|Wjc, X s ) = 
iT(Z|Xs) to get (25). We will consider the two terms 
individually. First, we have the trivial bound due to 
channel capacity: 



J(X S ;Z) < nC t 



(W) 

sum 



(26) 



Now write 



J(X E ; Z|W K ) = #(X s |Wk) - i/(X s |W^, Z) 

(27) 

Since user k sends one of M^ x codewords for each 
message, 

H(X S \ Wjc) = log (M lx M 2x ) (28) 
= n(i?i a; + i? 2x )=nCW m (29) 

We can also write 

ff(X E |Wx:,Z) << n (30) 



where £ n — > as n —> oo since, with high probability, 
the eavesdropper can decode Xs given due to 
(19). Note that the individual rates are unimportant - 
as far as the eavesdropper is concerned, it is receiving 
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Fig. 2. Achievable rate region for hi = .1, hi 
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one of nC^ m codewords with equal probability for 
each (Wi,W 2 ) pair. Using (18), (19), (26), (29) and 
(30) in (25), we get 

H(W K \Z) > H{W K ) - nCZ } m + nC™ m - n£ n 

(31) 

= H{W K ) - ni n (32) 
and dividing both sides by iT(W/c) gives 



aP > 1 



E/f=l R k 



(33) 



completing the proof. An intuitive way of looking at 
this is as "capacity stuffing with superfluous informa- 
tion". For each message pair, the eavesdropper can 
decode the extra "sum-codeword" transmitted if it knew 
which messages were sent, but since this information 
arrives at its capacity, it cannot gain any information 
about the actual transmitted messages. For a single-user 
system consisting of user k, if hk > 1, then the secrecy 
capacity for that user would have been 0. However, the 
multi-access nature of the channel enables a different 
user j with hj < 1 to "help" such a user achieve a 
non-zero rate with perfect secrecy. □ 

IV. Maximization of Sum Rate 

The achievable region given in Theorem 1 depends 
on the transmit powers. We are naturally interested 



in the power allocation P* 



(-PiV--> p j 



Kj 



that 



would maximize the total throughput, i.e. the sum rate. 
However, the sum rate maximization is a non-trivial 
problem since the powers have to be constrained to V. 
WLOG, assume that the users are ordered such that 
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Fig. 3. Achievable rate region for hi = .1, hi 
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mfiY r^' — r" W) 

p5p ^sum ^sum 



(34) 



A' 



vfe=i 



= min — log p(P) 

= min p(P) 
PeP 



(35) 
(36) 
(37) 



where we used the monotonicity of the log function 
and 

^A 



P(P) 



1 + Sfe=i hkPk 



(38) 



We start with writing the Lagrangian to be minimized, 

K K 



k,max ) 



£(p, n) = p(p) - mkPk + ^(Pk - Pk 

k=l 

- Yl (P) (39) 



k=l 



SCK. 



Equating the derivative of the Lagrangian to zero, we 
get 



a£(p '"> = ^) (P) _, 11J+ ^ 



dPi 



^ / u 35 ^ ) (P) = (40) 



SCK 



where 



#)(p) 



d P (P) hj-p(P) 



(41) 



>5 (Fj " ~dP~ 



i 



!l i E fce s hkPk 

We begin with the following lemma: 



if j e S 
if j £ S 



(42) 



Lemma 2. Let P* be the optimum power allocation. 
For a user k £ K, if h k > 1, then P£ = 0. 

Proof: Assume this statement is wrong, i.e., let 
T = {k e KL: h k > 1, P fe * > 0} / 0. Consider Q such 
that Q k = P*, k T and Q fc = 0, fc G T. In other 
words, for a user fc, = P£ if /ij. < 1 and Q k = 
if /ifc > 1. We first check to see whether QeP. 

Since P* G "P, P maa : ^ Q ^ 0, so we only need to 
check if 5 (Q) > VS. 



KQ) 



1 + S 7 'g<S c hjQj 



(43) 



ie5 " 1 ^jes- '"j^j 

E Qj+ E ^ 

j&s-T jesnr 



E 



> 



jes-T 

E 

jeS-T 
> 



1 + E ie sc 
J2jes-r h j p j 

E I* 1 ? 



(44) 
(45) 
(46) 
(47) 



since all users k £ S — T must have /i^ < 1. The 
proof will be complete if we can show that this new 
power allocation also increases the sum rate achieved, 
or equivalently decreases p. Begin by writing 

i + J2k=i hkQk 



P(Q) = '-TTprpF (48) 

1 + l^k=l Qk 

1 4- V, ^ huOu + V,.^. huOu 

(49) 
(50) 

1 + J2keT^ Pk + SfceT -Pfc 
= P(P*) (52) 

where we have used | < |±j if | < 1 and § > 1 
when a, 6, c, d > 0. □ 
This lemma basically states that to maximize the sum- 
rate, any user who has a better or equivalent eavesdrop- 



1 + J2keT Qk + J2keT<: Qk 



per channel must cease transmission. Now, we look 
at the optimum power allocation among the remaining 
users. This is stated in the below lemma: 

Theorem 3. The optimum power allocation P* satis- 

and P fc * = for 



ries Pt 



k — Pk,max 

k = I + 1, . . . ,K where / is some limiting user such 
that 

1 -i 7 ^ p hl+1 (53) 

' 2—/k=l ^k,max 

Proof: From Lemma 2, we see that if hk > 1, 
then P£ = for all k G S. Thus, we have 5 (P*) > 
with equality if and only if P? = for all k G S. 
Then, from the supplementary conditions, we must 
have = for all S containing a transmitting 
user, and X^fceS P k = ^ ^ or a ^ not containing a 
transmitting user. As a result, p3s(ftg\p*) = 0, V5 C 
K,. Then, it is easy to see that P* = Pj, m ax if hj < 
p(P*) and P* = if > p(P*). A user j may 
have < P* < Pj, m ax iff fyj = p(P*)- However, 
then the sum rate is independent of that user's power, 
so we could set P* = without any loss in sum rate 
achievable, and conserve power. The next step is to find 
this limiting user I. It is easy to see that this user must 
satisfy (53), and can be found in at most K steps. □ 

V. Secrecy Through Collaboration 

In the previous section, we showed that the sum 
secrecy rate is maximized when users with hk > 1 
do not transmit. An interesting question in this case, 
is whether such a user can somehow help increase the 
secrecy capacity for another user that has < 1 and 
is transmitting at full power. We will show that this is 
possible in some cases, namely by using the fact that 
a user with hf. > 1 can have a 'more adverse' effect 
on the eavesdropper than on the intended receiver. We 
will consider the two-user scenario and examine two 
cases: 

A. h\ < 1 < h 2 

Consider the same case examined in the previous 
section: hi < 1 < h%. The sum-rate achievable with 
perfect secrecy was shown to be C s = g{Pi, m ax) — 
g(hiPi,max) with Pi = Pi, m ax,P2 = 0. User 2, rather 
than sit idle, can help user 1 by generating white noise 
and sending this across the channel. This will create 
additional noise at the intended receiver, but even more 
additional noise at the eavesdropper's receiver. Since 
the secrecy capacity in the now single-user channel is 
known to be the difference of the channel capacities, 



for k 



this scheme may increase the secrecy capacity by 
reducing the eavesdropper's channel capacity more than 
it does the intended receiver's. The problem at hand can 
be written as: 



max g 



Pi 



9 



hiPi 



(Pi,P a ) V 1 + P 2j \l + h 2 P2, 

S. t. < Px < P 1>max , < P 2 < P 2 , ma x (54) 

Start by writing the Lagrangian using the monotonicity 
of log: 



(l + P 1 + P 2 )(l + h 2 P 2 ) 
{l + P 2 )(l + h 1 P 1 + h 2 P 2 ) 

2 2 

.mux ) (55) 



k=l 



/ / 

k=l 



Consider user 1 : 

ac(p,A») 



*l(p 2 ) 



dpi (1 + P 2 )(1 + / 11 P1 + /1 2 P 2 ) 2 

- Mil + M21 = (56) 

where 

*x(P 2 ) = -(1 + h 2 P 2 )[(l - /n) + (h 2 - ht)P 2 ] (57) 

^1^2) is always negative due to h\ < 1 < h 2 . 
Hence, we must have p 2 \ > =>• Pi = Pi, ma x- Now 
examine user 2: 



ac(p,A») 



^2(Pl,P 2 



dP 2 (i + p 2 ) 2 (i + /hPi + /i 2 p 2 ) 2 

-Ai21+/U22 = (58) 

where 

* 2 (Pi,P 2 ) = Pih 2 {h 2 - h x ){P 2 - p (1) )(P 2 - V {2) ) 

(59) 

( i) _ -h 2 {i - h) + Vd 



p 



h 2 (h 2 - hi) 
= - h2{1 - hl ) - ^ 

h 2 (h 2 - hi) 

D = hih 2 [(h 2 - 1) + (h 2 - hi)Pi)](h 2 - 1) (62) 



(60) 
(61) 



We already know that Pi = Pi >max - Note that if 
^(PLmax^) > 0, then we must have fi 21 > => 
P 2 = 0. On the other hand, if ^ 2 (Pi,max, P 2 ) < 
0, then ^ 22 > =>- P 2 = P 2>m ax- Only when 
^2{P\, m ax,P2) = do we have < P 2 < P 2 , max - 
It is easy to see that D > {h 2 — \)^Jhih 2 > and 
hence < 0. x & 2 {Pi, ma x, P2) is an upright parabola 
with respect to P 2 with at least one negative root. 



Fig. 4. Sum capacity as a function of P 2 with different 

Pl,max for P 2 ,,nax = 10, hi = .4, h 2 = 1.4 



Fig. 5. Sum capacity as a function of P 2 with different 

Pl.maz for P 2 ,max = 20, ftl = 1.2, /l 2 = 1.4 



As a result, if the other root, p 



then ^(Pl.max, 

is when h 2 = 1 



Po 



> 

(i) 



P 



P 



W is also negative, 
P 2 = 0. An example 
( 2 ) if pi 1 ) j s positive, 



then we have two possibilities, either P2 lies between 
the roots, in which case ^2(Pi,max, P2) < => P 2 = 
P2,max, or P2 > P^. Since the latter would imply 
^(■Pijmoxj-Fb) > an d hence P2 = 0, it is not 
possible. Thus, the optimal solution is 



Pi = Pi 



,max , 



Po 



(1) 



if pW < 
if < < P 



{P2 max > 

if p« > P 2 , 



2, max 



(63) 



The condition to have pW < is equivalent to 
Pi.max < hl^-h,) - N o te that if h i h 2 > 1, regardless 
of Pi,max, user 2 can always help increase the secrecy 
capacity. 

£. 1 < /ti < h 2 

Now consider the case where neither user could 
transmit in the region given in Section 3. We are 
motivated by the previous result to see whether user 
2 can actually make it possible for user 1 to transmit 
with perfect secrecy. Our optimization problem and the 
Lagrangian are the same as given in (54) and (55). This 
time ^1(^2) has a single root with P2 > 0, and is not 
necessarily negative. Depending on its value, we will 
have different optimum Pi values. Thus, 

®) P2 < t^k *i( p 2) > M11 > Pi = 

0. 

(ii)) P2 = fe^ *i(P 2 ) = mi = M21 = 0. 



h 2 —hi 



*i(P 2 ) < H21 > Pi 



(hi)) P 2 > 

Pi, ma 

Now look at user 2. Again, D > and ^(Pi^) is 
an upright parabola of P2. However, this time we are 
guaranteed a positive root as p^ > 0, and the solution 
for P2 depends on p( 2 \ Consider each of the above 
cases: In (i) and (ii), C s = regardless of Pi, so we 
are not interested in P 2 . Consider case (hi): We then 
have P 2 > p( 2 ). If P 2 < pW, then V 2 (P 1 ,P 2 ) < 0, 
and P 2 = P 2 , max . If P 2 > p (1) , then * 2 (Pi, P 2 ) > 0. 
Since we cannot have p 2 i > at the same time, the 
only solution is P 2 = p^\ Summarizing, we get 

'(0,0), iff 

{Pl,max 1 Pl,max ) , if 

ujw,p (i) ), 



2, max 



< 



/i2— hi 
< P 2 ,max < P (1) 
(1) 



if P2,max > P' 

(64) 

Note that the solution is of the same form as the 
previous case. As long as user 2 has enough power 
to make user l's effective channel better than the 
eavesdropper's, user 1 can transmit at full power as 
in the previous setting. User 1 could also have helped 
user 2, but it is better for the "worse" user to help the 
"better" user to maximize the sum rate. 

VI. Conclusions 

In this paper, we found an achievable rate region 
for the General Gaussian Multiple-Access Wire-Tap 
Channel (GGMAC-WT), in which a second wireless 
receiver is eavesdropping on the uplink of a GMAC. We 
also showed that the sum-rate is maximized when only 
users with "better" channels to the intended receiver as 
opposed to the eavesdropper transmit, and they do so 



using all their available power. Moreover we have ex- 
plored the possibility of the users with worse channels 
to the intended receiver helping the transmitting users 
by jamming. This scheme, which we term collaborative 
secrecy, is analyzed for the two user case. 
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